Small holding circles 



Augustin FRUCHARD 



Laboratoire MIA, EA3993, Universite de Haute Alsace, 

4, rue des Freres Lumiere, F-68093 Mulhouse cedex, France 

E-mail: August in . FruchardOuha . f r 

Tel. (+33) 389 33 66 37 
Fax (+33) 389 33 66 53 

Abstract: A circle C holds a convex body K if C does not meet the interior of 
K and if there does not exist any euclidean displacement which moves C as far as 
desired from K, avoiding the interior of K. The purpose of this note is to explore 
how small can be a holding circle. In particular it is shown that the diameter of 
such a holding circle can be less than the width w of the body but is always greater 
than 2w/3. 
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1 Introduction 

The question of holding a convex body has been often considered in the literature. In [8J , Cox- 
eter asked about the minimal total length of edges of a cage holding the unit ball. Besicovitch 
[1] and Valette [23] investigated this question. Analogous problems of caging are still widely 
studied, see e.g. [20| I2T| [23] . Concerning circumscribing polyhedra, Besicovitch and Eggleton 
show in [2j that the polyhedron with minimal total length of edges enclosing the unit ball is a 
cube. In [3J, Besicovitch determines the minimal length of a net holding the unit ball. 

F. Caragiu asked whether convex bodies exist that can be held by a very simple instrument 
such as a circle. T. Zamfirescu gives the answer in [23]: not only such convex bodies exist, but 
they form a huge majority. More precisely, they form a subset with dense interior among all 
convex bodies, with respect to the Hausdorff-Pompeiu distance. Whether this subset is open 
or not is unclear up to my knowledge. 

In the whole article, K denotes a convex body of M 3 which admits holding circles; to shorten 
we say a holdable convex body. Let w denote the width of K (i.e. the minimal distance between 
two parallel planes enclosing the body), D the minimal diameter of a circumscribing cylinder 
and d the minimal diameter of a holding circle. We will also consider the supremum, denoted 
5, of diameters of holding circles (in the article, the word "diameter" refers sometimes to a 
segment, sometimes to its length). 

Several quantities may measure how large or small are holding circles: e.g. the ratios 
4, -, It and -. Of course we have 4 < - < - and In Section 3.7, we provide 

D> w' D w D — w — w D — D — w if 

an example, due to T. Zamfirescu, where all these ratios are as large as desired. Section 3.8 
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contains examples with ratios and as small as desired. Concerning the ratio — , our main 
result is the following. 

Theorem 1 . (a) For any holdable convex body K, we have ^ > |. 

(b) The constant | is sharp: there are convex bodies with £ as close to | as desired. 

The surprising Item (b) gives a negative answer to a question of Joel Rouyer, who wondered 
if d would always be greater than or equal to w. See Figure 3 for a family of bodies satisfying 
(b). The same result holds for the ratio — , see Section 3.6. In Section 3 we also discuss the 
higher dimensional case (Section 3.1), the case of few- vertex polyhedra (3.2 and 3.3), the cases 
of "asymptotic" equality (3.5) and related topics in the literature (3.9). 

2 Proof of Theorem H 

We first have to deal briefly with an aspect of planar convexity. Given a non-horizontal strip 
in R 2 

S = {{x,y) el 2 ; ay + bt < x < ay + b 2 } 

the horizontal width of S is Wh{S) = b 2 — b\. Given a convex compact subset B of R 2 , the 
horizontal width of B, Wh{B), is the infimum of Wh{S) over all strips S containing B, see Figure 
[TJ Of course, we have Wh{B) > w 2 (B), the usual planar width of B. 

Lemma 2 . Let A,B be convex compact subsets ofR 2 , A in the closed upper half-plane and 
B in the closed lower half-plane, such that AU B is also convex. Then we have 

w h (AnB) =min (w h (A),w h {B)) and w h (AU B) = max (w h (A), w h {B)). 
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Figure 1: The subsets A, B, two support lines of AUB intersecting AC\B and a strip of minimal 
horizontal width containing A U B. 

Proof of Lemma\2^. Observe that A(lB is a segment of R x {0}. We obviously have Wh{AnB) < 
min (wh(A),Wh(B)) and Wh(A U B) > max (wh(A), Wh^B)). In order to prove that these are 
equalities, consider two support lines of A U B at each end of A n B, see Figure [TJ If these 
lines can be chosen parallel, then we have Wh{A D B) — %(iU B). Otherwise they cross, say 
above, and then A is included in a triangle of horizontal width Wh{A(lB). This proves the first 
equality. For the second one, consider a strip of minimal horizontal length containing B. The 
boundary of this strip contains (at least) two points of the boundary of B at the same altitude 
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on each side, and which are not in A R B (remind that we are in the case where there are no 
parallel support lines of A U B at each end of A n B). Therefore such a strip must contain A, 
yielding w h (B) = w h (A U B). u 

We now fix a holdable convex body K and a holding circle C of minimal diameter d in a 
horizontal position. 

Let H denote the plane containing C. This plane cuts K in two convex bodies: K + above 
and K~ below. Let Kq denote their intersection: Kq = K + C\K~ = KC\H. We call a horizontal 
slice of K + the intersection of K + with a horizontal plane. 

For any 9 £ [0, ir[, let Vg denote the vertical plane making an angle 9 with Ox. Let Ag, 
resp. Bg denote the orthogonal projection of K + , resp. K~ in Vg. Notice that the orthogonal 
projection of the holding circle, which is a segment of length d, must contain the segment 

Ag D Bg. 

Definition 3 . With the above notation, we call K an iceberg if there exists a holding circle 
and an orientation of its axis such that Wh{Ag) < Wh{Bg) for all 9 £ [0, 7r[. 

At a first glance it seems that icebergs cannot exist: if Ag is narrower than Bg for any direction 
9, then it seems that the circle could be released through A. Nevertheless, as shows Figure [21 
icebergs do exist. In Section 3.3, we prove that tetrahedra and five- vertex polyhedra cannot be 
icebergs. 

Notice that the width w of K satisfies w < W2{Ag U Bg) < Wh{Ag U Bg) for all 9 £ [0, 7r[. 
It follows from Lemma [2] that, if K is an iceberg, then w < Wh{Bg) for all 9 £ [0,7r[. Notice 
also that, if Wh(Bg) < Wh{Ag) for all 9 £ [0,ir[, then K is an iceberg: it suffices to change the 
orientation of C. 

Proof of Theorem Q], 

(a) Two cases occur. Firstly, if K is not an iceberg, this means that for some values of 9 we 
have Wh{Ag) < Wh{Bg) and for some other ones we have Wh{Ag) > Wh{Bg). By continuity, there 
is a value 9 £ [0, tt[ for which Wh{Ag ) = Wh{Bg ). Then we obtain from Lemma [2] 

W < W h (Ag U Bg Q ) = W h {Ag H Bg ) < d. (1) 

By the way, this shows that, if d < w then K is necessarily an iceberg. 

Secondly, if K is an iceberg with — < 1 (otherwise there is nothing to prove), then we 
have d < w < Wh{Bg) for all 9. Since C holds K, there is a horizontal slice of K + whose 
circumscribing circle Ch has a diameter d^ larger than d, otherwise C could be released by 
a translation along the (continuous) curve of circumscribing centers of horizontal slices. Let 
A denote the straight line joining the centers of C and Ch- Let II denote the — a priori 
non orthogonal — projection of direction A into H (we recall that H is the horizontal plane 
containing C). Let ip denote the homothety of center the center of C and of ratio 4-; in this 
manner, we have C = (p(H(Ch))- Given a £ Ch, let P a denote the plane tangent to Ch at a 
and parallel to A and set P' a = (p(P a ); hence P' a is a plane parallel to A and tangent to C at 
(p(U(a)), see Figured 

For each a £ Ch(^Kh, consider the cone of vertex a and generatrix C. This cone contains K~ 
because two points of K + and K~ are joined by a segment which crosses the disk of boundary 
C. It follows that the closed half-space, denoted by E a , containing C and delimited by P' a 
contains K~ \ Kq in its interior. This means that K~ \ Kq is in the interior of the intersection, 
denoted by /, of the half-spaces E a for all a £ Ch D Kh- Since d < Wh{Bg) for all 9, the width 
Wh{Bg) is not attained close to the plane H in the following sense: there exists e = e(9) > 
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Figure 2: On the left, the two circles and the straight line A joining their centers, the cone 
with vertex a G Ch H iT/i and the two planes P a and P„. On the right, the images oi P a , P' a , C 
and Cfe by II ; in boid, the boundary of I H H. 

such that Wh{Bo) = Wh(Bg H {z < —e}) (in fact, by compactness a single e is available for all 
9, but this is not necessary). Since K~ fl {z < —e} is a compact subset of the interior of I, we 
obtain Wh{Bg) < Wh{Ie) for all 9 G [0,7r[, where denotes the orthogonal projection of / into 
V$. The functions 9 i— )■ Wh(Bg) and # H- Wh{h) are continuous on the compact set [0, 7r], hence 
reach their infimum. Since II maps / into I C\H, we have min While) — D the planar 

6»e[0,7r[ 

width of / n F. 

Because the circumscribing circle of fl JGj is C/j itself, the circumscribing circle of the 
points (f(U(a)), a G fl if^ is C itself. Therefore C is the greatest circle inscribed in / fl H, 
hence satisfies d > ^w^(I H -ff), as is well-known since Blaschke [5], To sum up, we have 

w < min U B e ) = min w h (B e ) < min Uf/Jltf) = u> 2 (/ PI H) < — . (2) 

6»e[0,7r[ 6»e[0,7r[ 6»e[0,7r[ 2 

(b) With the identification i 3 ~ C x 1 and the notation j = exp (^p), choose a > 1 (close 
to 1) and h > (large), and consider K the octahedron with vertices (a, 0), (ja, 0), (j 2 a,0), 
(—2, — /i), (— 2j, —h), (— 2j 2 , — /i). It has a horizontal holding circle C of diameter <i = 2ctcos<^, 
where <y? = arctan (^-) , and of center (0, — sin(2<y9)) . If a tends to 1 then d tends to 2 and if 
h tends to infinity, then w tends to 3. Hence the ratio ^ is as close to | as desired. Notice that 
the orthogonal projection in the horizontal plane shows K as a hexagon close to an equilateral 
triangle and C as its largest inscribed circle, see Figure [3j Observe also that three of the lateral 
faces are almost vertical. 



h 




Figure 3: an octahedral iceberg and its smallest holding circle; here a = 1.38 and h = —5. 
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3 Remarks and examples 



1. As suggested by the referee, Theorem [T] and its proof can be generalized in arbitrary 
dimension n > 3: if a convex body K C R n of width w admits a holding sphere of dimension 
n — 2 and diameter d, then necessarily ^ > C{n) where C{n) = -j=f if n is even and C(n) = 

v/ ^ t +1 if n is odd. The proof is the same, replacing the word "circle" by "(n — 2)-sphere" and 
"plane" by "hyperplane", and using the Steinhagen inequality [22]: the width w n -i(K) and the 
inradius r n _i(K) of a convex body K C R n_1 satisfy ^^7^ > jf, see e -g- [H] PP- 112-114 



(K) - 2 



for a short proof. 

To see that the constant C(n) is sharp, we consider R n euclidean with coordinates x±, . . . , x n 
and split it in R™ -1 x R. In R™ _1 , consider the regular simplex, denoted S a , centered at the 



origin and with a vertex at (a, 0, . . . , 0), where a > 1 is close to 1. Its side-length is ay 

Put this simplex in the hyperplane x n = 0; this is denoted S a x {0}. With the same notation, 
consider the simplex Si- n and put it in the hyperplane x n = —h with h > large. Then the 
convex hull of [S a x {0}) U [Si- n x {—a}) has a width close to and a holding (n — 2)-sphere 

of diameter 2a (l + ^r!? 1 , hence close to 2. 

V n. — 2n y 

2. There is a short proof that w < d for tetrahedra: if K is a polyhedron with a holding circle C 
of minimal diameter d, then C contains at least two points of K on two non-intersecting edges, 
hence the diameter of C is at least the distance between these edges, i.e. the distance between 
the two parallel planes that contain each of these edges. In the case of a tetrahedron, all the 
vertices, hence the whole tetrahedron, are in the closed spatial strip between these planes. 

3. The example in Figure 2 has the minimal number of vertices required for an iceberg, because 
neither tetrahedra nor five- vertex polyhedra can be icebergs. Actually, assume by contradiction 
that a five- vertex polyhedron is an iceberg (the proof is similar for a tetrahedron). With the 
notation above Definition [31 among K + and K~ , one contains at most two vertices of K, say 
K + . Let the five vertices be labelled a, b G K + and c,e,f G K~ and let 9\ be such that 
the vertical plane V$ 1 contains the direction of the edge ab. Then in this direction we have 
WhiBg-^) < Wh(As 1 ), because otherwise the circle C could be released by a translation along the 
axis joining its center to the middle of a, b. However, there is another direction 62 such that 
Aq 2 is a triangle, yielding Wh(Bg 2 ) > Wh(Ag 2 ): indeed if the vertices a and b are at the same 
altitude, then choose 82 = Q\ + \ mod it. Otherwise if a is heigher than 6, assume that, for 
the value 6 = 0, the projection of b on V$ is, say, on the left of the polygon of the projections of 
a, c, d, e. Then this projection of b is on the right for the value 9 = it. Therefore by continuity it 
has to cross this polygon for some 9 2 G [0, it]. In conclusion, the inequalities Wh(B dl ) < Wh(A dl ) 
and Wh(B e , 2 ) > Wh(A e , 2 ) yield the contradiction. 

4. For general holdable convex bodies that are not icebergs, necessary conditions for equality 
w = d can be derived from ([T|): the first equality w = Wh{Ae U Bg ) implies that the strip 
measuring Wh{Ao U Bg ) has to be vertical; secondly K = K PI H must contain all diameters 
of C corresponding to the directions 9 where Wh{Ag) = Wh{Bg) = d. 

In particular, if K is a tetrahedron such that w = d, then by projection in H, the four 
edges joining each vertex of K + to each vertex of K~ form a rhombus: they are tangent to C 
and the points of tangency are on diameters, see e.g. Figure HJ right. Because the distances 
between these points of tangency and the vertices of the rhombus are proportional to the 
distances between the plane H containing C and the vertices of the tetrahedron, it follows 
that the two other edges, one joining the vertices of K + , and one joining those of K~, are 
horizontal, orthogonal one to the other, and joined by their common orthogonal straight line in 
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their middle. To sum up, tetrahedra which satisfy w = d are those with two non- intersecting 
orthogonal edges, joined by a common orthogonal straight line in their middle. One can see 
that they form a 3-dimensional submanifold of the 6-dimensional space of congruence classes 
of tetrahedra in M 3 . 

5. The case of "asymptotic equality" for Theorem [T] (a) can be described as follows. For 
convenience, we use the framework of Nonstandard Analysis (NSA for short) but this is not 
essential: instead of one nonstandard convex body K, the reader who is not acquainted with 
NSA may consider a whole sequence (K n ) ne j$. Then expressions such as u a(K) is i-close to 6" 
(notation a(K) ~ b), resp. u a(K) is i-large" have to be replaced by "there exists a subsequence 
(^fc)fceN such that a(K nk ) tends to b, resp. a(K nk ) tends to +00, as k — >■ +00. 

If K is a convex body with d = 2 and w i-close to 3, then all inequalities in (J2]) have to be 
almost equalities, i.e. equalities up to i-small numbers. The last one w 2 (Ir\H) ~ implies that 
IC\H is i-close to an equilateral triangle of height 3 (with the Hausdorff-Pompeiu distance). Here 
we use a well-known result due to Blaschke j5]: given a planar convex set A with planar width 
w 2 (A) and inradius r(A), equality 102(A) = 3r(A) holds only if A is an equilateral triangle. We 
now assume that IC\H is i-close to the triangle of vertices (—2, 0), (— 2j, 0) and (— 2j 2 , 0) where 
j = exp (^p) • We can also describe the position of points of K + that prevent the holding circle 
to escape from the body. Given any horizontal slice of K + with circumscribing circle Ch 
of diameter dh > d, we have that dh — d, that the segment joining the centers of C and Ch is 
almost vertical, and that all points of Kh out of the horizontal circle of diameter d and same 
center as Ch must project on C to points i-close to one of the three points (1, 0), (j, 0), (j 2 , 0). 

6. We now discuss other ratios than — . Concerning the ratio — , one has the same result: 
this ratio, too, can be as close to | as desired. To see this, we have to slightly modify the 
example of Figure El however, because this octahedron has also large holding circles. Actually, 
let a = a(a),(3 = (3(a) g]0, 1[, A = (2^,0), A' = (za',0) on two upper edges with za = 
aa + ja(l — a), za> = aa + j 2 a(l — a) and B = (zb, —h), B' = (zb>, —h) on two lower edges 
with zb = —2/3 — 2j(l — (3), zb> = —2/3 — 2 j 2 ( 1 — (3) be such that za, za>, zb, zb> form a 
rectangle with diagonals orthogonal to the aforementioned edges (i.e. such that Imz^ = Imzs' 
and axg(zA — Zb) = ■§)• Then the segments AB and A'B' are diameters of a common holding 
circle. Nevertheless, it a possible to avoid these circles, either by moving slightly some vertices 
or by adding a seventh vertex, say (0,1), in such a manner that there are no other holding 
circles than those close to C; in particular holding circles of this seven- vertex polyhedron have 
diameters less than 2a, yielding a ratio ^ close to |. 

7. Concerning the ratio Tudor Zamfirescu presented in conferences the following "bevelled 
cylinder": with R > arbitrarily large, let x\ = (— R, — 1,0), x 2 = (— R, 1,0), £3 = (R, 0, — 1) 
and X4 = (R, 0, 1), let C\ and C2 be unit circles with axis the Ox axis, one centered at (1 — R, 0, 0) 
and the other at (R — 1, 0, 0); then consider the convex hull of {x\, x 2 , £3, £4} U C\ U C 2 - One 
can see that any circle with diameter [-R, R] x {0} x {0} which does not cross the interior of 
the body (i.e. with axis far enough from the planes y = and z = 0), is a holding circle of 
minimal diameter, hence d = R whereas D = 1. 

8. A simple example with ratio as small as desired is the following one. Given e > 
arbitrarily small, the tetrahedron with vertices (0, ±£, 0) and (±1,0,1) has a holding circle C 
with diameter d = 2 sin a where a is given by e = tana. This is easily seen by orthogonal 
projection in a horizontal plane. This circle is horizontal, centered on the Oz axis at altitude 
d 2 /4, see Figure SJ 

One can verify that the axis of the minimal circumscribing cylinder is the straight line 
{(x,0, ^jjf-) ; x G M} and its diameter is D = 1 + e 2 , yielding arbitrarily small. Of course 
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Figure 4: a tetrahedron with small ratio ~; here e = 0.2. 



this tetrahedron has also large holding circles, e.g. any circle of diameter [(0, 0, 0), (0, 0, 1)] 
which does not cross the interior of the tetrahedron (i.e. with axis far enough from the planes 
x = and y = 0), but if we add the vertex (0, 0, — e 2 ) we obtain a five- vertex polyhedron with 
the same holding circle and with holding circles only close to C, thus with arbitrarily small. 

There exist also tetrahedra with arbitrarily small, e.g. the one with vertices A\ = 
(— 2, — A 2 = (—1,0,0), A 3 = (2a, a, e), A4 = (a, 0,0) with e > arbitrarily small and 
a = e 2 . It is easy to verify that the circle in the plane x = of diameter e and center (0, 0, |) 
is actually a holding circle. Indeed, the edges A\A 3 and have the axis Oz as a common 

orthogonal straight line and the edges A1A4 and A 2 A 3 cross the plane x = at (0, —^3, 
and (0, 2^pT? jjo+l)' nence i n t ne interior of the circle since a < 2e 2 . One can also verify that 
holding circles must be close to the origin and of small diameter. 

9. As a conclusion, we briefly describe related topics of the literature. The first one is the prob- 
lem of immobilization of convex bodies, a notion first introduced by W. Kuperberg in [15J. In 
[10J, Czyzowicz, Stojmenovic and Urrutia prove that two-dimensional convex figures — except 
circular disks — can be immobilized by at most four points. In [5J, Bracho, Montejano and 
Urrutia show that three points suffice for convex figures bounded by a curve of class C 2 . Mayer 
gives additional results and extensions in [IT]. The three-dimensional case is studied by Bracho, 
Mayer, Fetter and Montejano in [7J: a necessary condition for four points to immobilize a C 2 
convex body is that the four normal lines belong to one ruling of a quadratic surface. These 
questions of immobilization are motivated by grasping problems in robotics, see e.g. |18[ IT9] . 

A second related problem is to look for convex bodies passing through holes. Zindler |26j 
already considered an affine image of a cube passing through fairly small holes. In [12J, Itoh 
and Zamfiresu look for the shape of a hole of minimal diameter and width through which can 
pass the regular unit tetrahedron T. They find a hole of diameter Vo/2, the width of a face 
of T, and of width a/2/2, the width of T. In [13J, Itoh, Tanoue and Zamfiresu study the same 
tetrahedron passing through a circular and a square hole. Triangular holes are considered by 
Barany, Maehara and Tokushige in [T] and higher dimensional holes in [16J. 

Another related topic is known as Prince Rupert's problem, see [9], problem B4. The origi- 
nal question is to cut a hole in the unit cube, large enough to let a larger cube passing through 
it. See also |14] for generalizations to rectangles. 

Acknowledgement: The author wishes to thank Tudor Zamfirescu warmly for his encour- 
agements and for his highly valuable suggestions on a first version of the manuscript and the 
referee for relevant comments on a second version. 
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